"""
bisec 包
用来维护一个排序的序列
"""
import bisect

int_list = []
bisect.insort(int_list, 3)  # insort 是 insort_right 的别名
bisect.insort(int_list, 5)
bisect.insort(int_list, 2)
bisect.insort(int_list, 1)
bisect.insort(int_list, 8)
print(f"int_list: {int_list}")  # 已经排序好了

print(f"0 将会插在 {bisect.bisect(int_list, 0)}")  # bisect 是 bisect_right 的别名
print(f"9 将会插在 {bisect.bisect(int_list, 9)}")
print(f"4 将会插在 {bisect.bisect(int_list, 4)}")
